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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

2. Claims 1-4, 6, 7, 1 1, and 12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Khavakh et al., 2004/0039520, in view of Ashby et at., 6038559. 

3. Khavakh et al. disclose a cost is attributed to each segment of the network; a 
path graph is developed, substantially starting from at least one of the two points (A,B); 
and the minimal cost path which connects the two points (A,B) is determined, the 
method being characterized in that two path graphs are developed, substantially starting 
from two points (A,B) respectively; the development of the two graphs is interrupted 
when they comprise at least one first common interference node (Pi); the two minimal 
cost paths belonging respectively to the two graphs are determined; and the two 
minimal cost paths are connected in order to obtain the minimal cost path between the 
two points (A,B); and the two graphs are developed simultaneously in paragraphs 100 
and 1 17; in the case when at least one of the points is substantially at the location of a 
node, the corresponding graph is developed starting from said node in paragraph 35; for 
at least one of the two points (A,B), at least two adjacent nodes (PA,n, PA,n+1 ) of the 
said point (A) are sought, a non-zero basic cost is attributed to each of these two nodes 
(PA,n, PA,n+1), and a single graph is developed starting from these two nodes (PA,n, 
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PA,n+1) in paragraph 65-66; since the two nodes (PA,n, PA,n+l) form a segment on 
which the point (A) is substantially situated the basic cost of each node (PA,n, PA,n+1) 
is determined by proportionality starting from the cost of the segment between these 
two nodes (PA,n, PA,n+l) in paragraphs 65-66; the segments are classified according to 
a plurality of network levels; during the development of at least one of the two graphs, 
the number of segments of the graph which belong to the lowest level minf is calculated; 
and starting from a predefined threshold of number of segments of level minf the graph 
is developed taking into account only the segments which belong to the levels which are 
strictly higher than the level minf in paragraphs 139, 153, and 154; during the 
development of the two graphs, the number of segments of each graph which belong to 
the lowest level minf is calculated, and when the number of segments of level minf has 
reached the said threshold for the two graphs, the development of the two graphs is 
continued, taking into account only the segments which belong to the levels which are 
strictly higher than the level minf in paragraphs 139, 153, and 154; wherein, having 
found the said first common interference node (Pi), the optimal interference node (Pio) 
is sought from amongst the nodes already analyzed, in order to determine the two 
minimal cost paths which contain the optimal interference node (Pio) in paragraph 117. 
4. Khavakh et al. do not disclose wherein a group of successive segments within a 
given level m is sought, each group comprising exclusively intermediate nodes which do 
not belong to any other segment with a level which is at least equal to m, and the group 
of successive segments having the given level m is substituted by a single segment with 
the given level m. 



Application/Control Number: 10/500,991 Page 4 

Art Unit: 3661 

5. Ashby et al. teach a group of successive segments within a given level m is 
sought, each group comprising exclusively intermediate nodes which do not belong to 
any other segment with a level which is at least equal to m, and the group of successive 
segments having the given level m is substituted by a single segment with the given 
level m on line 9, on column 14, through line 60, on column 18. It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to use the 
groups of Ashby et al. in the invention of Khavakh et al. because such modification 
would speed up route calculation as stated on lines 22-23, on column 14 of Ashby et al. 

6. Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over Khavakh 
et al., 2004/0039520, in view of Ashby et al., 6038559, as applied to claim 1 above, and 
further in view of the admitted prior art. 

7. Khavakh et al. and Ashby et al. disclose the limitations as set forth above. They 
do not explicitly disclose the graphs being developed in a globally concentric manner. 
The admitted prior art (lines 22-23, on page 1 of the specification) teaches that it is 
known to develop path graphs in a globally concentric manner. It would have been 
obvious to one of ordinary skill in the art to use the admitted prior art in the invention of 
Khavakh and Ashby because it would combine known prior art limitations and yield no 
unpredictable results. 

8. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Khavakh 
et al., 2004/0039520, in view of Ashby et al., 6038559, in further view of the admitted 
prior art as applied to claim 9 above, and further in view of Verstraete, 5170353. 
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9. Blewitt discloses the limitations as set forth above. Blewitt does not disclose 
using a bucket algorithm. Verstraete teach using a bucket algorithm on lines 15-21, on 
column 2. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use the bucket algorithm of Verstraete in the invention of Blewitt 
because such modification would provide a way to use weighting factors in the path 
determining process as disclosed on lines 55-65, on column 1. 

10. Claims 13 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Khavakh et al., 2004/0039520, in view of Ashby et al., 6038559, as applied to 
claim 1 above, and further in view of Gazis et al., 5610821. 

1 1 . Khavakh et al. and Ashby et al. disclose the limitations as set forth above. They 
do not disclose using a server with a communication block, a block for receiving 
requests from terminals, a block for road network data, classification of road segments, 
labeling segments, a calculation module for graph development detection of segment 
level changes, and minimal cost path determination, and a transmission block. Gazis et 
al. teaches using a server for route calculation instead of a terminal, using a server with 
a communication block, a block for receiving requests from terminals, a block for road 
network data, classification of road segments, labeling segments, a calculation module 
for graph development detection of segment level changes, and minimal cost path 
determination, and a transmission block on lines 1 on column 3, through line 48, on 
column 4. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use a server system like Gazis et al. in the invention of Khavakh 
et al. and Ashby et al. because such modification would allow calculation of routes on 
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non-static data and to have optimal use of the road network as stated on lines 13-16, on 
column 1 , of Gazis et al. 

Response to Arguments 

12. Applicant's arguments filed 7-9-07 have been fully considered but they are not 
persuasive. The arguments begin by pointing out limitations that aren't taught by the 
individual cited prior art references, however, the applicant is only pointing out things 
that the rejections do not rely on. For example, applicant argues Khavakh does not 
disclose "searching for a group of successive segments... and the group of successive 
segments is substituted by a single segment with a level m "(page 9, second to last 
paragraph of arguments). Khavakh was never cited for teaching this limitation. There 
are several limitations argued this way. These arguments are not germane to the 
rejection. Applicant argues against the references individually, one cannot show 
nonobviousness by attacking references individually where the rejections are based on 
combinations of references. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 
1981); In re Merck & Co., 800 F.2d 1091, 231 USPQ 375 (Fed. Cir. 1986). 

13. Applicant does argue that Ashby does not teach substituting a group of 
successive segments of level m by a single segment of level m. Applicant is directed to 
lines 9-32, column 14. 

14. Applicant also argues that the present invention provides a simple and fast 
method for determining the minimal cost path but the combination of the prior art fails to 
teach this. Applicant supports this by stating that the current invention relies on a "virtual 
network" instead of a physical road network and that Khavakh fails to teach this. 
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Khavakh was not cited for teaching this, Ashby was. Since "virtual network" isn't 
claimed it is assumed that Applicant is again referring to replacing successive segments 
with a single segment that represents the series of segments. This teaching can be 
found in Ashby (lines 9-32, column 14). 

15. In section "a)" of the arguments, Applicant again argues the references 
individually. The argument is not applicable since it fails to argue the combination used 
in the rejection. 

16. In section "b)" of the arguments, Applicant states how Ashby uses his aggregate 
segment and stores the aggregate segments. Applicant also states that there is no 
substitution in Ashby during graph development. Ashby was cited solely for the 
teaching that several segments can be substituted with a single segment that 
represents all of those segments. How Ashby uses the substitute segment really isn't 
important in reference to the current application. Even if this wasn't the case, 
applicant's arguments aren't convincing since Ashby does explicitly teach replacing or 
substituting the aggregate segment into the route calculation thereby speeding up the 
process (see lines 41-52, on column 13). This directly contradicts applicant's 
statement. The argument in sections "c)" and "d)" of applicant's arguments are not 
convincing for the same reason as in section "b)". Applicant's is picking and choosing 
drawbacks of segment substitution (by the way, the same drawbacks that would be in 
applicant's invention) and ignoring the advantages taught by Ashby. These 
advantages, including speeding up route calculation and shrinking database size (see 
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lines 42-52, on column 13), would provide ample motivation for one of ordinary skill in 
the art at the time the invention was made to combine Ashby with Khavakh. 

Conclusion 

17. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

1 8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian J. Broadhead whose telephone number is 571- 
272-6957. The examiner can normally be reached on Tuesday through Friday. 

19. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Thomas Black can be reached on 571-272-6956. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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20. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). ^ J 
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